KNOT POLYNOMIALS: MYTHS AND REALITY 
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C^ , Abstract 

This article provides an overview of relative strengths of polynomial in- 
variants of knots and links, such as the Alexander, Jones, Homflypt, and 
Kaufman two- variable polynomial, Khovanov homology, factorizability of the 
^ ■ polynomials, and knot primeness detection. 

oo ■ 1 Introduction 

f"*-. ■ In some sources the end of the 19*'' century is cahed the "dark age of the knot 

^D I theory", because knots and Unks {KLs) are recognized "by hand" or some other 

"non-exact methods". However, first knot tables were created at this time by P.G. 

Tait, T.P. Kirkman and C.N. Little, after more than five years of a hard work. 

In knot tabulation, almost nothing important happened almost a century, until 

k>( \ the computer derivation of knot and link tables by M. Thistlethwaite and his col- 

5_j ■ laborators [1], and now computations have reached the limit even with the use of 

Cu I supercomputers. Let us give the overview of the polynomial invariants we have at 

hand. 

The first knot polynomial introduced by J.W. Alexander was used by K. Reide- 
meister in his book Knotentheorie in 1932 to distinguish knots up to n = 9 crossings. 
A new series of invariants, beginning with the Jones polynomial, is recently extended 
by using categorifications to the more powerful invariants. 

Appearance of every knot invariant is usually connected with the progress in 
different fields of mathematics (e.g., the Alexander polynomial and Fox calculus, 
Khovanov homology and categorifications in different fields of algebra) and its con- 
nections with other sciences, in particular with physics (e.g., the Jones polynomial 
and its relation with the Potts model) . In this paper we will not discuss the impact 



of knot polynomials to the development of mathematics or other fields of science, 
but only their ability to distinguish different KLs. 

One of the first things we learn in knot theory is the computation of polynomial 
knot invariants, mostly those that can be computed by using skein relations. After 
learning that the Alexander polynomial is not able to distinguish a left trefoil from 
the right, that it cannot recognize unknot, that the Jones polynomial can distinguish 
left and right trefoil and (maybe) recognizes unknots, we believe that we have in 
our hand a very powerful tool for knot recognition, despite of the fact (usually 
illustrated by a few standard examples) that for every polynomial invariant exist 
KLs (not only mutants) that it cannot distinguish. 

For all computations we used the program LinKnot [2] , combined with the pro- 
grams [1,3,4]. 

2 Distinction of knots and links by polynomial 
invariants 

In order to compare different polynomial invariants and their ability to distinguish 
different KLs we computed different KL polynomials for all KLs up to n = 12 
crossings and the number of KLs sharing the same polynomial with some other 
KL. Because there are 4684 alternating KLs with n < 12 crossings, consisting of 
1851 knots and 2833 links, and 3993 non-alternating KLs with n < 12 crossings 
consisting of 1126 knots and 2867 links, i.e., 8677 KLs in total, we believe that this 
is a large enough sample from which we can make some conclusions. 

In the following tables is given the name of the corresponding polynomial, num- 
ber of knots sharing the same polynomial with some other knot, their percent among 
all knots, the same results for links, and the total number and percent of KLs that 
cannot be distinguished by the corresponding polynomial. The Table 1 contains the 
data about alternating, Table 2 about non-alternating KLs, the Table 3 is the sum 
of Table 1 and Table 2, and Table 4 shows the results of computations for all KLs, 
where alternating KLs are not separated from non-alternating ones. 

Table 1 



Alternating 


Knots 




Links 




Total 




Alexander 


846 


46% 


1732 


61% 


2578 


55% 


Jones 


601 


32% 


672 


24% 


1273 


27% 


Khovanov 


599 


32% 


406 


14% 


1005 


21% 


Homfiypt 


274 


15% 


285 


10% 


559 


12% 


Kauffman 


93 


5% 


243 


9% 


336 


7% 



In our computation are not included some very powerful KL invariants: colored 
Jones polynomials and Links-Gould invariant, which cannot be computed for so 



large amount of KLs in a reasonable time. In the recognition of KLs, odd Khovanov 
homology gives the same results as the Khovanov homologjij. 



Table 2 



Non-alternating 


Knots 




Links 




Total 




Alexander 


697 


62% 


2123 


74% 


2820 


71% 


Jones 


459 


41% 


797 


28% 


1256 


31% 


Khovanov 


398 


35% 


459 


16% 


857 


21% 


Homflypt 


254 


23% 


400 


14% 


654 


16% 


Kauffman 


146 


13% 


327 


11% 


473 


12% 



Table 3 



Sum 


Knots 




Links 




Total 




Alexander 


1543 


52% 


3855 


68% 


5398 


62% 


Jones 


1060 


36% 


1469 


26% 


2529 


29% 


Khovanov 


997 


33% 


865 


15% 


1862 


21% 


Homflypt 


528 


18% 


685 


12% 


1213 


14% 


Kauffman 


239 


8% 


570 


10% 


809 


9% 



Table 4 



All 


Knots 




Links 




Total 




Alexander 


1832 


62% 


4169 


73% 


6001 


69% 


Jones 


1213 


41% 


1565 


27% 


2778 


32% 


Khovanov 


1117 


38% 


921 


16% 


2038 


23% 


Homflypt 


600 


20% 


707 


12% 


1307 


15% 


Kauffman 


239 


8% 


570 


10% 


809 


9% 



Definition 1 For a link L given in an unreducedij Conway notation C{L), let S 
denote a set of numbers in the Conway symbol, excluding numbers denoting basic 
polyhedra and zeros (marking the position of tangles in the vertices of polyhedra) , 
and Sf the set obtained by substituting every positive number from S different from 
1 by 2, and every negative number from S different from —1 by —2. For C{L) and 
an arbitrary (non-empty) subset S of S the family Fg{L) of knots or links derived 
from L is constructed by substituting each a^Sf,a^l, by sgn{a){\a\ + ka) for 
ka€N. 



'The authors are thankful to Krzystof Putyra for noticing the errors in the computations of 
Khovanov and odd Khovanov homology, that appeared in the first version of this paper. 

"The Conway notation is called unreduced if in symbols of polyhedral links elementary tangles 
1 in single vertices are not omitted. 
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Figure 1: (a) Knot family (2fc + 1), 3, -3; (b) 2-coniponent link (2 1, 2 1) 1 (2, 2+); 
(c) 4-componcnt link (2, 2, 2) (2 1, 2 1). 

If fca is an even number (ka S N), the number of components is preserved 
inside a family, i.e., we obtain families of knots or links with the same number of 
components. 

For the Alexander polynomial, there are even families of knots that can not 
be distinguished one from another. For example, for all knots of the family of 
nonalternating pretzel knots (2fc + 1), 3, —3 (Fig. la), the Alexander polynomial is 
2 -5a; + 2x2. 

All polynomials distinguish knots from links, but Alexander polynomial cannot 
distinguish links according to the number of components, and all the other poly- 
nomials distinguish them. For example, 2-component link (21,21)1(2,2+) with 
n = 12 crossings and 4-component link (2, 2, 2) (2 1, 2 1) with n = 12 crossings (Fig. 
lb) have the same Alexander polynomial 1 — 9a;+34a;2 — 64a;'^+64a;'' — 34a;'''+9a:;^ — x^, 
and 3-component link 6*2 2 : .(2, —2) with n = 12 crossings and 5-componcnt link 
2, 2, 2, 2, 2+ with n = 11 crossings have the same Alexander polynomial 1 — 9x + 



27x2 - 38x3 j^ 27x4 - 9x^ 



However, up to n = 12 crossings the Alexander 



polynomial distinguishes links with an odd number of components from links with 
even number of components. Up to n = 12 crossings all the remaining polynomials 
completely distinguish links according to the number of components. 

In the book [2] , for families of alternating KLs we proposed the following con- 
jecture: 

Conjecture 2 For every two alternating nonisotopic KLs Li and L2 belonging to 
the same family F , P{Li) ^ P{L2) for every polynomial invariant P. 

From the obtained results we conclude that amount of all KLs with n < 12 
crossings that cannot be detected by the mentioned polynomial invariants is between 
69% (Alexander polynomial) and 9% (KaufFman two- variable polynomial). In this 
amount are included mutant KLs that can not be distinguished by any polynomial 
invariant. 

Comparing the results from Table 3 and Table 4 we conclude that for all poly- 
nomials, except for the KaufFman polynomial the results are worst if alternating 




Figure 2: (a) Knot 3113; (b) knot 72; (c) 2-coniponent link 211112; (d) 
component link 6,2, —2. 



and non-alternating KLii are not separated before the computations, i.e., that for 
all polynomials, except for the Kauffman polynomial there exist pairs (or groups) 
of KLs with the same polynomial, which contain alternating and non-alternating 
KLa. Up to n = 12 crossings, every two KLa with the same Kauffman polynomial 
have the same number of crossings. Hence, we have the following open problem: 

Open problem 1: Find an alternating KL with the same Kauffman polynomial 
as some other non- alternating KL. 

3 Factorizability of KL polynomials and KL 
primeness detection 

The other test we made is the factorization, i.e., the ability of an invariant to detect 
primeness of KLs. For all polynomial invariants P, except the Khovanov polynomial 
P{Lifj^L2) = P{Li)P{L2)- However, the mentioned polynomials are factorizable 
for some prime KLs as well. For example, the Jones polynomial is factorizable 
for the link family 6, 10, . . ., 4/;; + 2, and for the rational knots 3113 (89) (Fig. 
2a), 7 2 (92) (Fig. 2b), Homflypt polynomial is factorizable for the 2-component 
link 211112 (8i) (Fig. 2c), and for knot 4212 (9i2) 2-colored and 3-colored 
Jones polynomials are factorizable for the 3-component link 6, 2, —2 (Fig. 2d), etc. 
The only exceptions we found are Tutte polynomial f^nd Kauffman two-variable 
polynomial. 

Conjecture 3 The Tutte polynomial and Kauffman two-variable polynomial detect 
primeness, i.e, they are not factorizable for prime KLs. 

We expect that the conjecture about Tutte polynomial can be proved on the 
basis of the irreducibility of the Tutte polynomial of connected matroids (Brylawski 
theorem) [5]. Trying to find the counterexample to the conjecture about Kauffman 
polynomial we checked without success all rational KLs up to n = 19 crossings. 



'"Tutte polynomial is not KL invariant, because it is not invariant under Reidemeister moves, 
but it can be considered as the invariant of particular minimal diagrams of alternating KLs. 



all Montesinos KLs up to n = 18 crossings, all knots from Knotscape tables up to 
n = 16 crossings, and all links up to n = 12 crossings. 
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